140 research outputs found
Quality-dependent adaptation in a swarm of drones for environmental monitoring
© 2020 IEEE. Recently, individual or groups of drones have been used increasingly more frequently for applications in environmental monitoring. Groups of drones add larger robustness, lower vulnerability, higher accuracy and flexibility with respect to the use of single drones. These groups are called swarms when designed to make collective decisions trough local mutual interactions, as real social insects swarms. Natural environments are characterized by intrinsic dynamics that are hard to predict. Since a main issue faced by swarms of drones is the absence of adaptability to changes of the environment, in this paper we proposed a principled approach that can potentially be used to develop monitoring system based on drones swarm, able to adapt to changes of the environment thanks to the presence of stubborn individuals. Furthermore, we study how the level of consensus is affected by the interplay between the proportion of stubborn individuals and the difficulty of the problem, expressed by the ratio between the qualities of the different sites
Environmental regulation using Plasticoding for the evolution of robots
Evolutionary robot systems are usually affected by the properties of the
environment indirectly through selection. In this paper, we present and
investigate a system where the environment also has a direct effect: through
regulation. We propose a novel robot encoding method where a genotype encodes
multiple possible phenotypes, and the incarnation of a robot depends on the
environmental conditions taking place in a determined moment of its life. This
means that the morphology, controller, and behavior of a robot can change
according to the environment. Importantly, this process of development can
happen at any moment of a robot lifetime, according to its experienced
environmental stimuli. We provide an empirical proof-of-concept, and the
analysis of the experimental results shows that Plasticoding improves
adaptation (task performance) while leading to different evolved morphologies,
controllers, and behaviour.Comment: This paper was submitted to the Frontiers in Robotics and AI journal
on the 22/02/2020, and is still under revie
Collective decision making in dynamic environments
© 2019, The Author(s). Collective decision making is the ability of individuals to jointly make a decision without any centralized leadership, but only relying on local interactions. A special case is represented by the best-of-n problem, whereby the swarm has to select the best option among a set of n discrete alternatives. In this paper, we perform a thorough study of the best-of-n problem in dynamic environments, in the presence of two options (n= 2). Site qualities can be directly measured by agents, and we introduce abrupt changes to these qualities. We introduce two adaptation mechanisms to deal with dynamic site qualities: stubborn agents and spontaneous opinion switching. Using both computer simulations and ordinary differential equation models, we show that: (i) The mere presence of the stubborn agents is enough to achieve adaptability, but increasing its number has detrimental effects on the performance; (ii) the system adaptation increases with increasing swarm size, while it does not depend on agents’ density, unless this is below a critical threshold; (iii) the spontaneous switching mechanism can also be used to achieve adaptability to dynamic environments, and its key parameter, the probability of switching, can be used to regulate the trade-off between accuracy and speed of adaptation
Collective decision making in dynamic environments
Abstract: Collective decision making is the ability of individuals to jointly make a decision without any centralized leadership, but only relying on local interactions. A special case is represented by the best-of-n problem, whereby the swarm has to select the best option among a set of n discrete alternatives. In this paper, we perform a thorough study of the best-of-n problem in dynamic environments, in the presence of two options (n=2). Site qualities can be directly measured by agents, and we introduce abrupt changes to these qualities. We introduce two adaptation mechanisms to deal with dynamic site qualities: stubborn agents and spontaneous opinion switching. Using both computer simulations and ordinary differential equation models, we show that: (i) The mere presence of the stubborn agents is enough to achieve adaptability, but increasing its number has detrimental effects on the performance; (ii) the system adaptation increases with increasing swarm size, while it does not depend on agents’ density, unless this is below a critical threshold; (iii) the spontaneous switching mechanism can also be used to achieve adaptability to dynamic environments, and its key parameter, the probability of switching, can be used to regulate the trade-off between accuracy and speed of adaptation
Comparing indirect encodings by evolutionary attractor analysis in the trait space of modular robots
In evolutionary robotics, the representation of the robot is of primary importance. Often indirect encodings are used, whereby a complex developmental process grows a body and a brain from a genotype. In this work, we aim at improving the interpretability of robot morphologies and behaviours resulting from indirect encoding. We develop and use a methodology that focuses on the analysis of evolutionary attractors, represented in what we call the trait space: Using trait descriptors defined in the literature, we define morphological and behavioural Cartesian planes where we project the phenotype of the final population. In our experiments we show that, using this analysis method, we are able to better discern the effect of encodings that differ only in minor details
Scale invariance in natural and artificial collective systems : a review
Self-organized collective coordinated behaviour is an impressive phenomenon, observed in a variety of natural and artificial systems, in which coherent global structures or dynamics emerge from local interactions between individual parts. If the degree of collective integration of a system does not depend on size, its level of robustness and adaptivity is typically increased and we refer to it as scale-invariant. In this review, we first identify three main types of self-organized scale-invariant systems: scale-invariant spatial structures, scale-invariant topologies and scale-invariant dynamics. We then provide examples of scale invariance from different domains in science, describe their origins and main features and discuss potential challenges and approaches for designing and engineering artificial systems with scale-invariant properties
- …